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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1-5. (Canceled) 

6. (Currently amended) A computer readable storage medium including computer instructions 
executable on a computer for carrying out a method of characterizing objects generated during at 
least a partial run of a program, each object comprising a plurality of potential alternative 
properties, wherein the computer instructions enable the computer to: 

a) instrument said at least partial run of said program to determine characterization 
information about each of said objects to be used at runtime to recognize groups of objects 
efficiently, as the objects arc created, in repeated runs of an object-oriented program ; 

b) determine a lowest cost property for each of said objects; 

c) determine a lowest cost one of said potential alternative properties for said objects; 

d) determine a correlation between said lowest cost property and said characterization 
information associated with said objects; 

e) express the correlation as an allocation strategy; and 

f) implement said allocation strategy to select among the alternative properties for an 
object subsequently created during an at least partial run of said program based upon 
characterization information about the subsequently created object. 

7. (Previously presented) The computer readable medium as set forth in claim 6, wherein the 
computer instructions further enable the computer to determine the lowest cost property by 
minimizing total cost of interaction among components during the initial partial run of said 
program. 
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8. (Previously presented)The computer readable medium as set forth in claim 6, wherein said 
characterization information of an object comprises at least one of said object's class, 
classification of said object's creator object, and a code identification of said object's creation 
site. 

9. (Previously presented)The computer readable medium as set forth in claim 6, wherein said 
alternative properties comprise a string representation selected from ASCII, EBCDIC, and 
UNICODE. 

10. (Previously presented) The computer readable medium as set forth in claim 6, wherein said 
alternative properties comprise a data structure selected from hash table, tree, and compressed 
data structures. 

1 1 . (Currently amended) A method of characterizing objects generated during at least a partial 
run of a program, each object comprising a plurality of potential alternative properties, said 
method carried out in a computer system and comprising: 

a) using a computer for instrumenting an initial run of said program to determine 
characterization information about each of said objects to be used at runtime to recognize groups 
of objects efficiently, as the objects are created, in repeated runs of an object-oriented program ; 

b) using the computer for determining a desirable lowest cost property for said objects; 

c) using the computer for determining a desirable lowest cost one of said potential 
alternative properties for one of said objects; 

d) using the computer for determining a correlation between said lowest cost property 

and said characterization information associated with the one object; 

e) using the computer for expressing the correlation as an allocation strategy; and 

f) using the computer for implementing said allocation strategy to select among the 
alternative properties for an object subsequently created during the at least partial run of said 
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program based upon characterization information about the subsequently created object. 

12. (Previously presented) The method as set forth in claim 11, wherein the determining of a 
lowest cost property in step (b) is carried out by minimizing total cost of interaction among 
components during the initial run of said program. 

13. (Previously presented) The method as set forth in claim 11, wherein said characterization 
information of the object comprises at least one of said object's class, classification of said 
object's creator object, and a code identification of said object's creation site. 

14. (Previously presented) The method as set forth in claim 1 1, wherein said alternative 
properties comprise a string representation selected from ASCII, EBCDIC, and UNICODE. 

15. (Previously presented) The method as set forth in claim 11, wherein said alternative 
properties comprise a data structure selected from hash table, tree, and compressed data 
structures. 

16. (Previously presented) The method as set forth in claim 13 wherein expressing the 
correlation comprises generating an allocation strategy table that relates the object's class and its 
creator to the determined lowest cost property during the initial run. 

17. (Previously presented) The method as set forth in claim 16 wherein the allocation strategy 
comprises allocating each instance of the object's class to a same machine as its creator if each 
instance of the object class has been partitioned onto a machine of its creator. 

18. (Previously presented) The method as set forth in claim 17 further comprising linking each 
instance of the object class with its creator such that the linked instance of said object class is 
moved if the creator is moved. 
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